package algorithms.leaning.class29;

/**
 * 给定一个无序数组arr中，长度为N，给定一个正数k，返回top k个最大的数
 * 不同时间复杂度三个方法：
 * <p>
 * 1）O(N*logN)      常规排序后从右往左取k个数
 * 2）O(N + K*logN)  堆排序取大根堆K个数
 * 3）O(n + k*logk)  bfprt或快排取k个数再排序
 *
 * @author guichang
 * @date 2021/7/2
 */

public class Code3_topK_三种时间复杂度 {
}